Hiêu đã khởi binh, sai sứ đem sính lễ mời người Bình Lăng là Phương Vọng, dùng làm quân sư. Theo kế của Vọng, Hiêu lập miếu thờ Cao Tổ, Văn đế, Vũ đế nhà Hán; bọn Hiêu 31 người bày cuộc uống máu ăn thề theo lễ tiết xưa; rồi truyền hịch cáo khắp các châu, quận, Hiêu tự xưng là Thượng tướng quân, Thôi là Bạch hổ tướng quân, Nghĩa là Tả tướng quân, Dương Quảng là Hữu tướng quân, Vương Tuân là Minh uy tướng quân, Chu Tông là Vân kỳ tướng quân, tuyên bố chống lại nhà Tân, hưởng ứng Canh Thủy đế.

Hiêu nắm 10 vạn quân, giết chết Ung Châu mục Trần Khánh. Ông gởi thư chiêu dụ An Định đại doãn Vương Hướng – con trai của Bình A hầu Vương Đàm Chi, em họ Vương Mãng – ông ta không theo. Hướng giỏi cai trị, An Định không có nơi nào nổi dậy chống lại nhà Tân. Hiêu tiến đánh bắt được Hướng, đem ra xé xác, các huyện An Định đều sợ hãi xin hàng. Khi ấy Vương Mãng bị giết ở Trường An, ông bèn chia các tướng đi đánh Lũng Tây, Vũ Đô, Kim Thành, Vũ Uy, Trương Dịch, Tửu Tuyền, Đôn Hoàng, đều hạ được.

Năm Canh Thủy thứ 2 (24), đế sai sứ triệu Hiêu cùng bọn Thôi, Nghĩa. Ông sắp lên đường, Phương Vọng ngăn lại, cho rằng Canh Thủy đế chưa biết có thể làm nên hay không!? Hiêu không nghe, Vọng bỏ đi.

Bọn Hiêu đến Trường An, đế dùng ông làm Hữu tướng quân, Thôi, Nghĩa đều giữ hiệu cũ. Mùa đông năm ấy, Thôi, Nghĩa mưu phản để quay về, Hiêu sợ liên lụy, nên tố giác. Thôi, Nghĩa bị giết, đế cho rằng ông trung thành, dùng làm Ngự sử đại phu.